[livres divers classés par sujet] [Informatique] [Algorithmique] [Programmation] [Mathématiques] [Hardware] [Robotique] [Langage] [Intelligence artificielle] [Réseaux]
[Bases de données] [Télécommunications] [Chimie] [Médecine] [Astronomie] [Astrophysique] [Films scientifiques] [Histoire] [Géographie] [Littérature]

03 - Mesures probabilistes de l'adéquation algorithme architecture

contributor LESTER - Université de Bretagne Sud, 10 Rue Le Coat Saint Haoven, 56100 Lorient
LASTI - ENSSAT - Université de Rennes, ó rue de Kérampont, 22300 Lannion
creator DIGUET (J.-P.)
SENTIEYS (O.)
PHILIPPE (J.-L.)
MARTIN (E.)
date 2005-07-22T09:25:46Z
2005-07-22T09:25:46Z
1997
description The high level synthesis question is too wide to be optimaly addressed by a single and general CAD tool. So, interactive transfers of information are required between the tool and the designer, in order to make tractable the optimization of the synthesis task in a reasonnable time . This paper introduces an appoach which aims to provide the designer with information to quantify the hardware complexity in order to guide him in during his transformation choices . The method is based on probabilities, focuse the whole set of ressources and takes into account the real dependencies between operations . The method is characterized by a high level of abstraction. It firstly enables to combine the estimation with the most powerful algorithmic-transformations and secondly to be easily independent from the architectural model .
Le champ d'action de la synthèse d'architecture s'avère trop vaste pour qu'un outil puisse offrir une solution optimale quelque soit l'algorithme cible. C'est pourquoi l'étude préalable de l'algorithme spécifié apparaît comme incontournable. Nous présentons ici, une nouvelle approche d'estimation dynamique des ressources, appliquée aux architectures pipelines sous contrainte de Latence. Nous employons une méthode probabiliste prenant en compte réellement les contraintes entre opérations, dans le but de guider le choix des transformations et des algorithmes impliqués dans la spécification. Les propriétés analysées sont la concurrence dans le temps des opérateurs, bus, registres et interconnexions et les statistiques de liens entre opérateurs. Des métriques sont également proposées pour l'interprétation des courbes d'estimation obtenues.
format 52628 bytes
application/pdf
identifier Traitement du Signal [Trait. Signal], 1997, Vol. 14, N° 6-NS, p. 579-587
0765-0019
  http://hdl.handle.net/2042/2027
language en_US
publisher GRETSI, Saint Martin d'Hères, France
rights http://irevues.inist.fr/IMG/pdf/Licence.pdf
source Traitement du Signal [Trait. Signal], ISSN 0765-0019, 1997, Vol. 14, N° 6-NS, p. 579-587
subject Complexité temps
Guidage
Métrique
Estimation
Dynamique
Ressource
Latence
Processeur pipeline
Approche probabiliste
Programme concurrent
title 03 - Mesures probabilistes de l'adéquation algorithme architecture
Algorithm-architecture matching metrics
type Article